GA-based On-line Path Planning for SAUVIM
نویسنده
چکیده
This paper addresses adaptive, on-line path planning of an autonomous underwater vehicle and presents a GA-based method for it. It is an important module of SAUVIM (Semi-Autonomous Underwater Vehicle for Intervention Missions) which is being developed at the University of Hawaii and will be capable of exploring the ocean at up to 6,000 m depth. In SAUVIM, a genetic algorithm (GA) is employed in order to integrate on-line path planning with o -line planning and make path planning adaptive. We rst discuss how sensory information is incorporated into pre-loaded mapping data of the ocean oor. Then, we present a method for updating a path in real time while the vehicle is moving. A prototype of the adaptive, on-line path planning module is also presented.
منابع مشابه
Genetic Algorithms for Adaptive Planning of Path and Trajectory of a Mobile Robot in 2D Terrains
This paper proposes genetic algorithms (GAs) for path planning and trajectory planning of an autonomous mobile robot. Our GA-based approach has an advantage of adaptivity such that the GAs work even if an environment is time-varying or unknown. Therefore, it is suitable for both off-line and on-line motion planning. We first presents a GA for path planning in a 2D terrain. Simulation results on...
متن کاملGa-based Motion Planning for Underwater Robotic Vehicles
This paper discusses GA-based motion planning in 3D space for underwater robotic vehicles. We propose a genetic algorithm (GA) for path planning which generates a collision-free path in an environment with two kinds of obstacles: Solid and hazardous obstacles such that a path cannot intersect solid obstacles while it can intersect hazardous obstacles at the expense of extra costs. The most impo...
متن کاملGenetic algorithms for adaptive motion planning of an autonomous mobile robot
This paper proposes genetic algorithms (GAs) for path planning and trajectory planning of an autonomous mobile robot. Our GA-based approach has an advantage of adaptivity such that the GAs work even if an environment is time-varying or unknown. Therefore, it is suitable for both o -line and on-line motion planning. We rst presents a GA for path planning in a 2D terrain. Simulation results on th...
متن کاملA Genetic Algorithm for 3-D Path Planning of a Mobile Robot
This paper proposes a genetic algorithm (GA) for path planning of an autonomous mobile robot in the 3-D space which is modeled with a grid structure. We present a GA for 2-D path planning and then generalize it to 3-D path planning. Some simulation results are also presented. The GA has two unique features. First, the dimension has only small e ect on time and space requirements. Second, it is ...
متن کاملOptimal Path Planning of a Mobile Robot using Quadrant Based Random Particle Optimization Method
The Random Particle Optimization (RPO) method, used for determining the optimal path from a specified initial pose of a mobile robot in a static or dynamic environment, models obstacles and target as repulsive and attractive Coulomb potentials respectively. It is a sensor-based method drawing its methodology from bacterial foraging just as Genetic Algorithms (GA) are based on Darwin’s genetic e...
متن کامل